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o 

The feeling that those two forcing notions -Cohen and Random- (equivalently the 
corresponding Boolean algebras V(M)/ (meagre sets), P(IR)/(null sets)) are special, was 
probably old and widespread. A reasonable interpretation is to show them unique, or 

> 

"minimal" or at least characteristic in a family of "nice forcing" like Borel. We shall 

(N _ 

interpret "nice" as Souslin as suggested by Judah Shelah [JdSh 292]; (discussed below). 

CO 

Q\ ; We divide the family of Souslin forcing to two, and expect that: among the first part, i.e. 

those adding some non-dominated real, Cohen is minimal (=is below every one), while 

a 

> 



among the rest random is quite characteristic even unique. Concerning the second class 



we have weak results, concerning the first class, our results look satisfactory. 



Related is von Neumann's problem which in our language is: 
(*) is there a ^w-bounding c.c.c. forcing notion adding reals which is not equivalent to 
the measure algebra (i.e. control measure problem)? 
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Velickovic (and , as I have lately learnt, also Fremlin) suggests another problem (it 
says less on forcings which are ^cu-bounding but it says also much on the others). 
(**) is there a c.c.c. forcing notion P which adds new reals and such that for every 

/ G "u> n V p there is h G V such that (Vn)\h(n)\ < 2 n , and f(n) G h(n) for all n. 

The version of it for Souslin forcing was our starting point. 

We have two main results: one (1.14) says that Cohen forcing is "minimal" in the 
first class, the other (1.10) says that all c.c.c. Souslin forcing have a property shared by 
Cohen forcing and Random real forcing (this is the answer to (**) for Souslin forcing), so 
it gives a weak answer to the problem on how special is random forcing, but says much on 
all c.c.c. Souslin forcing. Earlier by Gitik Shelah [Sh 412] , any a-centered Souslin forcing 
notion add a Cohen real. We thank Andrzej Roslanowski for proof reading the paper very 
carefully correcting many and pointing out a flawed proof. 

§1 A Souslin forcing which adds an unbounded real add a Cohen real 
1.1 Notation: 0) tg{rj) is the length of r\. 

1) T denotes subtrees of u> uj, i.e., T C u> u is non empty, [u<\r]kr]eT^ueT} and 
[ v g T =>• (377 e T ){v < V)]- For ?7 G T let d = {u G T : v < rj or r] < u} and let 
\imT = { V e"u:/\ nV \neT} 

2) S p(T) = {^T:(3> 2 fc)[f(fc)er]}, 
esp(T) = {£g(r ] ):i 1 esp(T)}. 

3) [AY = {B C A : \B\ = fi}, [A}<» = [Jo<.<M^ 

4) We say T is -u-large if: u G [u]^ and for some n* < uj: if n* < n < m < uj,n G u,m G u 
then [n, m) D ^sp(T) ^ 0. 

5) We say T is strongly w— large if: u G [cu] N °, and for some n* < uj, if n* < n < m < uj, 
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neu.meu then (V77 G T n n 2)(3z/)[?? < z/ G spT&£gz/ < m]. 

6) Ofc is a sequence of length k of zeroes. 

7) (V°°n) means: for every large enough n < uj. (3°°n) means for infinitely many n < ui. 

8) We say T is (u, ft)-large if : u G ft* : ui — > ui\ {0, 1}, ft = (ft* : k < uj) and for 
every k < uj, T is (u, /ifc)-large which means: for infinitely many n G u we have: 

n < m G it & I it fl m \ n| < /ifc(n) ^> Min (£sp(T) \ m) < Min (w \ (m + 1)). 
Note 

(*) if h n = n for every n < u this is equivalent to: for every k < u>, for some 
consequtive members io < i\ < . . . < ik of u , for every i < k we have ii+i) H ^sp(T) is 
not empty 

9) We say (Tg : I < n) is (u, /i)-large if: u G [cu] N °, = (h k : fe < a;), ft* : -> \ {0, 1} and 
for every k < uj for infinitely many n G u we have 

n < m E u \uC\ m\n\ < hk(n) ^> /\^ Min (£spT^ \ m) < Min (w \ (n + 1)). 

10) If hk = ft for k < uj we write ft instead of ft. 

11) We use forcing notions with the convention that larger means with more information. 

12) In a partial order (=forcing notion), incompatible means have no common upper bound. 

1.2 Definition: A statement (p(x) on reals is absolute if for every model M extending V 
with the same ordinals (mainly M = V or a generic extension) and N, a model of ZFC~ 
(which is a transitive set or class of M ) with ujf 1 C iV and a G AT, we have iV |= <p[a] iff 



1.3 Definition: 1) P is a c.c.c. Souslin forcing notion if: P = (P, <) is such that: 



M \= (p[a\. 
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(b) there is a -definition tp b of a partial order < on P 

(c) there is a ^[-definition (p c of the relation "p, q incompatible in P", see (1.1(12)) 
(hence it is A}, as by the above it is £}, now use Definition 1.3(1) (a)+(b), it implies 
being compatible is Yli hence being incompatible is Yli)- 



(d) (P, <) satisfies the c.c.c. 

2) Note: we do not distinguish strictly between P and the three ^[-formulas (p a , </? 6 , ip c 
respectively appearing in the definition. 

3) P is a Souslin forcing notion if (a) + (b) holds. 

1.3A Remark: On (c.c.c.) Souslin forcing see Judah Shelah [JuSh 292] e.g. 

1.4 Claim: 1) u ip a , ip b , ip c are ^[-formulas as in 1.3(1)" is absolute. 

2) For P a c.c.c. Souslin forcing notion, "{r n : n < u} is a maximal antichain of P" is a 
conjunction of a Yli an d a]]} statements. 

3) Being a maximal antichain is absolute (even conjunction of Y[\ an d Yli) hence so is 
"being a P-name of a member of u 2 (or 

4) If P is a c.c.c. Souslin forcing notion , p Q e P and P* {p G P : P |= "po < f} (with 
the inherited order) then P* is a c.c.c. Souslin forcing notion too . 



Proof: E.g. 

(2) The Y^i P ar t is 1° sa Y " r n £ P'\ so if 11 x £ P" is also then this statement is Yl\'i the 
part is to say (Vx) x ^ P V \/ n<LJ (x,r n compatible) (by Definition 1.3(l)((a)+(c))); 



a third part is l\ n<m<u (r n i r m incompatible) which are Y[\ an d A} resp. 

(3) Follows by (2) B 1A 

1.5 Lemma: Assume P is a c.c.c. Souslin forcing, r a P-name of a new member of w 2. 
T/ien for some infinite «Cw, for every p G P, the tree T p [r] (see Definition 1.6 below) is 
u-large (see 1.1(5)). 



1.6 Definition: T p [r] = [r] G UJ> 2 : p\ f P u rj ^ r \£grj"} (clearly it is a tree). 
Before we turn to proving Lemma 1.5, we prove: 

1.7 Claim: 1) For a given c.c.c. Souslin forcing notion P (i.e. as in Definition 1.3(1)) 
and P-name r of a member of w 2, the conclusion of 1.5 is an absolute statement (actually 

£2)- 

2) The statement on -u, p (and also on r) that they is as required in 1.5, is a statement. 

3) Also "r is a P-name of a new real" is absolute in fact a n^-statement .. 

4) If P is c.c.c. Souslin forcing notion, above every p G P there are two incompatible 
conditions then forcing with P add a new real. 



Proof: 1) Let r be represented by ^((f>^, t^) : i < u): r\ G w> 2y where {7^ : i < cu} C P is 
a maximal antichain of P, a truth value and p\ | hp "77 < r iff t^". For 1.5, the failure 
of the statement can be expressed by: 

(*) (Vu)(3p) u C w finite or pG P&(3°°?i G w)(V??)[?7 G n 2 & 77 G T p (r) =>> -.(3z^) [77 < 
z/&£gz/ < Min(u\ (n+ 1))& i/^(0) G T p (r) G T p (r)] 



Now the statement "p G T p (r) n is equivalent to u p\ \f-p [p <f\ r]" which is equivalent to 
(**) \fi<u>(*i = truth &p, compatible.) 

It is enough to show that (*) is a n^-statement hence it is enough to show that inside 
the large parenthesis there is a ^i _s tatement. In (*) inside the large parenthesis, ignoring 
quantifications over ui, we note that u p G P" is and then we have to consider (**), 
on which it is enough to prove that it is a A{ statement [actually we have three instances 
of it - all negatives]. By Definition 1.3(1) (c) it is Y[\ and by Definition 1.3(1) (b) (and the 
compatible meaning having a common upper bound) it is 

2) The proof is included in the proofs of parts (1) and (3). 

3) Easy. Why? the statement is (Vp)[p i P V Vr;e->2 bT( ) e T p( r ) & ^( 1 > e 
T p (r)]]. Now inside the parenthesis we have p P which is Yi\ and two instances of (**) 
which, as shown above, is a Hi-statement. 

4) Easy, e.g. in v Levy ^"> 2H ") we ask: is there p G P such that G p = df {q : q G 
P V ', Q < p} is a directed subset of P y , generic over V , i.e. not disjoint to any maximal 
antichain of P v from VI By the assumption if such p exist , necessarily G p ^ V,and by 
the homogeneity we can find Levy-names p, G p of such objects so in V Levy we can find a 
perfect set of such G p s , so the p's form an antichain of size continuum but this is absolute 
. So there is no such p, letting {{pij : i < uj} : j < uj} list the maximal antichains of P v 
from P v (the list in V Levy ), and we define a p-name r\ G : (in V Levy ): rj(n) —the 
unique m such that p n ,m G Gp, the generic subset of p yLevv . This is a P-name of a new 
real (all in v Levyi ^ Q ' 2 * 0) and by part (3) +1.4(2) its existence is absolute . Di.r 

Remark: The use of Qd below can be replaced. Qd is called Mathias forcing. See on it 
[Sh-b]. 
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1.8 Proof of Lemma 1.5: Assume that the conclusion fails (for r, a P-name of a new 
member of w 2, which will be fixed until the end of the proof of Lemma 1.5). For D a filter 
on u (containing the co-bounded subsets of uj) let Qd = {(w,A) : w C uj finite, A G D 
and max(w) < Min A (when w ^ 0)} (and if w C uj is finite ACywe identify (w, A) with 
(w,Afl (max to, u))); the order is defined by (wi,Ai) < (w2, A2) iff w\ C u? 2 C iui U^i, 
^ ^2- Let (wi, Ai) < pr (0^2,^-2) (pure extension) iff w\ = W2, A\ D A^. Clearly Qd 
is a partial order satisfying the c.c.c. and {q : qo < pr q} is directed for each qo E Qd- Let 
w = U{w : (w, A) G Gq d }, clearly w is a Q^-name and any G C Q D generic over V can 
be reconstructed from w[G] : G = {(v,A) G Qd '■ v C u;[G] CvU A}. Without loss of 
generality CH holds (by claim 1.7(1), e.g. force with Levy(Ni, 2 N °)), hence we can choose 
D as a Ramsey ultrafilter on uj. So as is well known that: 

<8>i if i < 2 is a Qo-name and q G Q then for some g', g < pr G Qd, (/' forces a value to £. 

So after forcing with Q Dl the conclusion of 1.5 still fails (by claim 1.7(1)). Hence for 
some q* G Qd and Qn-names p, T , (remember that r remains a P-name ) we have q* 
I hg c u p G P, r of w 2, T = T p [r] is not w-large, such that: for arbitrarily large n G w, 
(w-the Qn-name) the interval n, Mm(w \(n+ l))j is disjoint to lsp(T) " ; also we can 
assume that | \~q d u p G P ,r remains a P-name of a new member of "2 and T = T p [r] " 
. For g G Qd let S 1 ^] =: {?? G u> 2 : for some < pr q' and g'| h q d "77 G T"}; note that 
£[(7] is also equal to {rj G ai> 2 : for no q' , q < pr (/' G Qd, <z'I I~q d ^ P"} (just apply ®i). 

Now note 

(g>2 5" [9] is a subtree (of ai> 2) and if q\ < pr (72 (in Qd) then S[q\] D Sfa], (in fact they 
are equal). 



®3 if Q* < 9 £ Qd ^/ien for some qi > q and m we have: S[qi] has no splitting in any 
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level > m. 

Why? let n = maxw q ; so q forces that: for some m, m G w, m > n, and Min [(£spT p [r] \ 
m] > Min [w\(m + 1)]. Before proving <S>3, repeatedly using <S>i we can assume 

® 4 if m G A q , v C mf] A q , r\ G m 2 then the condition (w'U^U {m}, A \ (m + 1)) G Q D 
forces (| \~q d ) a truth values to the following: 

(a) n G T p (r) 

((3) (3v)\ri<v E UJ> 2k£gu < Min (w \ (m + 1)) &i/ G sp(T p (r)) . 
(Recall the definition of a Ramsey ultrafilter by game.) 

By the sentence before the last, for some m G A q and v C A q n m for every 77* G m 2, 
if we get a positive answer for (a) then we get a negative answer for let q' = (w q U 
v U {m}, A g \ (m + 1)); so q' forces those two statements. Let for k G A q \ (m + 1), 
q k = (w q UvU {m}, A 9 \ fc) (so q' < pr and it forces ( | \~q d ) "every rj G m 2 fl T p [r] has 
a unique extension in T p (r) fl fc 2", as required in <g> 3 . 

The rest of the argument will be used again so just note that proving Claim 1.9 below 
enough for finishing the proof of 1.5. 

1.9 Claim: Assume P is a c.c.c. Souslin forcing, r a P-name of a new real, Qd, S[q] (for 
q G Qd) chosen as above. Then £g>3 above is impossible. 

Proof: So assume £g>3 holds and we shall get, eventually a contradiction. 

For this end we define a forcing notion Q* = Q* D , Q* D = {{m,q): for some n = 
n(q) = n(fn,q) we have q = (q v : 1] G n 2), q* < q v G Qd, for each r\ G n 2 the sequence 
d-S 1 ^] fl fc 2| : k < uj) is bounded, fa = (m u : v G n> 2), < u; and if is~(£) <i i]e E n 2 for 
£ = 0, 1 and k <u then \S[q Vo ] n n fc 2| < m^}. 



The order is defined by (m l ,q l ) < (m 2 ,q 2 ) iff n(q l ) < n(q 2 ), m 1 = m 2 \ n ( ql ^ > 2 and 
for 77 G n ^ ^2 we have q 1 h < 

Clearly Q D satisfies the c.c.c. as for any (m*, tD*) the set {(m, g) G G;|) : m = fh* , w Qr > = w* 

for every 77 G n (^2} is directed (in Q* D ). 

Also, 

®5 for every n, {(m, q) G <3d : n (^) — n ) ^ s a d ense ( an d open) subset of Q* D . 

Why? it is enough to prove that for any given (fh°,q°) G Q* D with n(0) = n(q°), 
there is (m 1 ,^ 1 ) such that (fh ,q°) < (m 1 ,^ 1 ) G with n(^ 1 ) = n(0) + 1; let 
d = A , and is: m° if 1/ G n (°)>2 , and max{|S[q£] n fc 2| : k < 00} if v G n ( 0) 2. 

77|n(0) 

Check . 

For G* C <5|) generic over V, let for 77 G w> 2, m^G*] be \J{w r : there is (m, q) G G*, 
r = g r and n = ra(g) < £g(r])} it is well defined). If 77 G ( w 2) y t G *l let w v [G*] be 

u< w %r* [G1 - 

Also Q* D adds a perfect set of generics for Qp, moreover: in V[G*] for every 77 G 
(^2) V ^ G *\ w v [G*] defined above is generic for Qd over V, which means G^ = f {(v,A):vC 
w v [G*] C u U A} is a generic subset of over V; this holds by ® 6 , (87 below . 
®6 ( 5) G Q D and r is a Q n-name of an ordinal then we can find q 1 such that 

(m, 5) < (m, g 1 ), n(g 1 ) = n((/) and for every 77 G n ^ ^2, the condition forces a value 

to r. 

Why? let (r] k : k < 2 n{ ^) list n ^)2. We now define by induction on k < 2 n ^\ a 
sequence f k = (r k : 77 G n ®2) such that: 

(a) (m, f fc ) G Q D 

(b) (rh,f k ) < (m,f k+1 ) (i.e. h < f °r V e n( ^2) 
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(d) r^ 1 forces a value to r (for the forcing notion Qd)- 

If we succeed then q 1 d = f^ 2 is as required; as f° is as required the only problem 
is to find f k+1 being given f k . First we can find rrik < uj, such that no S[r k ] (for n G n (^2) 
has a splitting node of level > to&, and mu > n(q). Second we find r*'* G Qd such that: 
Qd l=" r ^ fe <pr r*'*" and r^* forces a truth value to each statement of the form u v G T p [r]" 
for z/ G mfc ^2. By the definition of %JJ necessarily rj^* | h? c %[r] H mfe ^ 2 C 5[rjj". 
Thirdly choose r k + x £ Qd, such that (= " r k '* < r^ 1 " and r^ 1 forces a value to r 
(possible by density) and S^r^" 1 ] has no splitting above some level (use (8)3). Fourth, let 
7-J+ 1 = rj for 77 G n ^2 \ {r/ fc }; we still have to check n S[r^ +1 ] n m 2| < when 

z/^(£) <\ £ n (?)2; by the induction hypothesis without loss of generality 7]k G {z/ , fi}, so 
let r/fe = If to < TOfc then S'[r^+ 1 ] fl m 2 C S[r k ] and we are done by the induction 

hypothesis. If to > TOfc, by the choice of TO&, STr^ 1 ] has no splitting nodes of level > nik 

1 — 1( *) 

hence ^[r*^] n ^[r^.,] n m 2| < ^[r*^] n S[r k +\J n < m *>2|, and use the previous 
sentence. So we can carry the induction and f^ 2 9 ) is as required in ®6 . 

(g>7 if (in, q) G <3r> an d k < u then we can find q 1 such that (to, g) < (to, q 1 ), n(g 1 ) = n(^) 
and for every 77 G n( -^ ^2, the condition forces some to be in \ {k} 
[Why? proof similar to that of <8>6 • ] 

Now for every n G ("2) v ^ we know that V[G V ] |= u p[G v ] G P, r is still a P-name of 

V[G,][Gp] 

a member of (2^) and T p [g; ][r] is not ^[G,,] -large" , by 1.7 this holds in V^[G*] too. 

A closer look shows that for n ^ v (from ( w 2) y [ G *l) the tree T p [ Gjj ][r] nT p[Gi/] [r] has finitely 
many splittings. So the conditions p[G v ], p[G v ] are incompatible in P V ^ G 1. Contradiction 
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to "P is c.c.c. Souslin and this is absolute (1.4(1))". 



□1.9 
□1.5 



Now we can answer Velickovic's question for Souslin forcings. 

1.10 Conclusion: Let P be a c.c.c. Souslin forcing, adding a new real. 

(1) The following is impossible: for every P-name of a new r£ u w for some tree T C uj> uj, 
T eV and p G P we have p\ hp "r G limT", and /\ n<U} \Tn n uj\ < 2 n , we can replace: 
"for every n" by "for infinitely many n" . 

(2) The following is impossible: for some P-name of a new r G ^cu for every strictly 
increasing {rii : i < u} C u> from F /or some tree T C w> u;, T G F and p <E P we 
have p| hp "r G limT" and Ai< w 1^ hi ni uj\ < 2\ we can replace: "for every z" by "for 
inifinitely many i" . 

(3) The following is impossible: for some P-name r of a new member of w 2 for every 
strictly increasing {rii : i < u} C u> from V for some tree T C w> 2 and g we have 
q E P and 5 1 hp "r G limT" and /\ i<LU \T n ni 2| < 2*. 

(4) The following is impossible: for some r G ("2) v \ "2 for every strictly increasing 
sequence (rii '■ i < w) G V of natural numbers, for some tree T C UJ> 2 from V we have: 
r G limT, and (3°°z)|T n " l 2| < l 2 or at least (3°°i) \T n ( n *+i)2| < 2 n h 

Proof: (1), (2) follow by part (3) . Suppose that r is a P-name of a new member of . Let 
?7 n be (the P-name ) O r ( n ) + i^(l) and let r* be the following P-name : the concatenation 
of 770, 771, 772 > • • • • By part (3) there is a strictly increasing sequence (rii : i < w) of natural 
numbers such that for no q G P and T , does g| h "r G Lim(T) " and for inifinitely many 
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i < uj we have (2) and replacing r will give (1) too . 

(3) Follows from part (4). 

(4) Let r be a P-name of a new real. 

By Lemma 1.5 for some infinite «Cywe have 
(*) for every p G P, T p [r] is -u-large (see 1.1(4)). 

We now choose by induction on i, < uj, such that > sup{nj : j < %} and |(nj, n^+i) fl 
u\ > 2 Ul + 2. If (4) fails for r we apply the statement to the sequence (n* : i < uj), so for 
some p E P and subtree T of w> 2 from V, we have: 

(a) p\\- P u r e limT" 

(b) for infinitely many i < uj, we have \T n^ ni +^ 2| < 2 n \ 

By the choice of u, for some j* < uj, we know that T p [r] has a splitting of level G [jo, Ji) 
for each j ,ji E u, j* < j < j\. 

So if i > j*, then \T p [r] fl (^i+i ) 2 1 is at least the number of levels < n^+i of splitting 
nodes of T p [r] which is > \(ni,n i+ i) fl u\ which is > 2 Ui . But p\ h"r G limT" implies 
T p [r] C T so |T n ^+^2\ is > 2 ni , ( for every i < uj such that i > j*), this contradicts the 
choice of T hence we finish. Di.io 

1.11 Remark: This means that any c.c.c. Souslin forcing which is ^cu-bounding is quite 
similar to the Random real forcing in some sense. More exactly every c.c.c. Souslin forcing 
has a property shared by the Random real forcing and the Cohen forcing. 

1.12 Claim: 1) Assume 

(a) P is a forcing notion 

(b) r is a P-name of a member of w 2. 
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(c) h = (h n : n < u) , h n = n (i.e. h n (i) = n for every i < u>) and u C u is infinite 

(d) for every peP, for some r\ G T p [r] the set {/c : nj^Ok-t^rf '(1) G T p [r]} is 
(u,7i)-large (see (*) of 1.1(8)). 

T/ien forcing with P add a Cohen real. 
2) We can weaken (d) to 

(d)~ for every p G P for some n < u, and 770, • • • , ?7n-i G T p [r] the set {/c : for some £ < n, 
i] £ ~O k - egm ~(l) G T p [r]} is (u,fc)-laxge. 

def 

Proq/: 1), 2) Let it \ {0} = {n; : 1 < z < cu}, n = < m < n 2 < . . ., let (k(i,£) : 
£ < 00) be such that i = J2 e k(iJ)2 l , k(ij) G {0,1}, so k(i,£) = when 2 l > i. Let 
Pm = (M*> ■O : ^ — [l°g2(* + 1)]) where i = i u {m) is the unique z such that rii <m < rii + i. 
We define a P-name s (of a member of (^2)^) : let {hi : i < 00} list in increasing order 
{k < u : r(fc) = 1} and s be pt~P%~P%~. ■ 

Clearly by condition (d)~ , for every p G P and n < u; we have p| (A u r(k) = for every 
k > n" . Hence | hp "{/c < cj : r(k) = 1} is infinite, hence | hp "s G w 2". It is enough to 
prove that | hp "s is a Cohen real over V" . So let T e V be a given subtree of UJ> 2 which is 
nowhere dense, i.e. (V77 G T)(3v)[q < v G w> 2 \ T], and we should prove | h P "s ^ limT". 
So assume p G P, p| hp "s G limT" and we shall get a contradiction. Having our p G P we 
can apply (d)~ (or (<i) , which is stronger), so we can find n < u and 770, ... , r] n -i G T p [r] 
as there such that A = {k < u>: for some t < n, rj£^Ok-eg Ve ^(^) G T p [r]} is (it, /i)-large. 

Let for each £ < n, {/c^ : j < ji) list in increasing order {k < £g(r)g) : r)g(k) = 1} 
and let p l = p*^ p^iT ■ ■ ■ pte • Now we can choose by induction on £ < n, a sequence 
1/^ g w> 2 such that: vq = (), vi <1 1/^+1 and p^U£ + i ^ T (each time use "T is nowhere 
dense" ) . 
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Next we choose m(*) G A such that v n <1 Pm{*)'i possible as A is (n, /i)-large (check 
Definition 1.1(8): the set {i u (m) : m E A} contains an interval of length > 2^ Un \ so by 
the definition of p* m , some m(*) in this interval is as required). Now we can find pi £ P 
such that p < pi and p\ | hp "for some £ < n, ?7^^0 m (*)_^g % ^(l) <] r" hence pi \ hp 
"for some £ < n, p e ~P* m (*) ^ so by the choice of 1^+1, and as z/£ + i < z/ n < /^(*) we 
get pi I hp "s ^ limT" hence we get contradiction to: p| hp"s G limT", hence we finish 
proving | hp "s is a Cohen real over V." Di.i2 

1.13 Claim: Let P be a c.c.c. Souslin forcing 

1) "P add a Cohen real" is absolute (as well as u x is a P-name of a Cohen real"). 

2) "x is a P-name of a dominating real" is absolute. 

3) "P add a non dominated real" is absolute (as well as u x is a P-name of a non dominated 
real"). 

4) for a given h, " there is u G [cu] No such that (d) of Claim 1.12(1) holds" is absolute; 
similarly (d)~ of 1.12(2). 

5) u x is a P-name of a member of , dominating 771 G and not dominating 772 ^ ^ 
" is absolute (in fact , conjunction of f|i an d Si statements ) 

Proof: 1) Let </?(x) say: 

(a) x = ({Pi, t 7 ? : i < ui) : 77 G w> cu), G P, a truth value, (p^ : z < a;) a maximal 
antichain, ( for each 77 G ^-cu ) 

(b) if rj, v G w> u; and p^,Pj are compatible t/ien: [77 <] z/ A tj truth =>- t^=truth] and 
[r},v are <3-incomparable /\ &t^=truth=^- tj=false]. 

(c) for every p G P for some 77 G w> oj for every v, 77 <1 z/ G w> u;, we have \J i<w (p,Pi 
compatible A =truth) . 
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Now by 1.4(l)+(2) part (a) is a conjunction of f|i an d J2i statements, part (b) is both 
[\\ and ^\ and part (c) is Y[\ ( we use: compatibility is both Y[\ and and (Vp 6P) [. . .] 
means (Vp)[p ^ P V . . .]). So is a conjunction of nl an d J2i statements. Now cp(x) 
says u x represents a P-name of a Cohen real" so (3x)</?(x) which is a statement, express 
the statement "forcing with P add a Cohen real." 

2) We repeat the proof of part (1) but clause (c) is replaced by: 

(c)' for every p G P and / G t/iere are q G P and n* such that p < q and: 

( c )q,f,n* tfq,Pi are compatible, truth and n* < n < £g(rj) then f(n) < rj(n). 
Now (c) q j in * is a Y[\ an d Xa> so ( c )' nas the f° rm (VP, ^ V(3q,n*)[q G P&p < 
g&(c) ?i / jn *] which is YI2 hence "x is a P-name of a dominating real" is an absolute state- 
ment. 

3) Use the proof of Part (1) but clause (c) is replaced by: 

(c)" for p G P for infinitely many n the set {77(71) : 77 G w> u;,£g77 > n, z < u, t™ = 
truth, p^jP compatible} is infinite. 
Now (c)" is Yli an d we can finish as there. 

4) The statement (d) and (d)~ from 1.12 for given p,r, h, u is a Yl\ statement (as by the 
proof of 1.7(1) v G T p [r] is a J^-statement and a ^J-statement .) 

5) Easier than the proof of (3) Di.i4 

1.14 Conclusion: If P is a c.c.c. Souslin forcing notion adding g G not dominated by 
any / G ( u uj) v then forcing with P add a Cohen real. 

Proof: Without loss of generality, g is strictly increasing. Let r = {g(i) : i < cu}, it is a 
subset of u> identified with its characteristic function. We imitate the proof of Lemma 1.5 
(using here 1.13(3) instead of 1.7 there) so as there without loss of generality there is a 
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Ramsey ultrafilter Donw and let the forcing notion Q D be as there. Let h be as in Claim 
in 1.12 condition (c); we ask: 

Cg) 1 is there an infinite u C u such that condition (d)~ of claim 1.12 holds? 
If yes we are done by claim 1.12 . So from now on we asssume not. 

Let G C Q D be generic over V, condition (d)~ fails also in V[G] (using absoluteness 
which holds by claim 1.13(4)), in particular for u = d f w[G]. For p G P v ^ and r\ G u> 2 
we let 

C[7/,p] {k : O fc -^g(,)^(l) e T p [r]}. 
Hence for some p* G 

pVIG]^ ( reme ber (*) of 1.1(8)) : 

(*)i V[G] |= " for every j < uo and rfa G T p » [r] for £ < j for some n* letting C = d/ 
U{C[vhP*] '• £ < j} > f° r no n* + 1 consequtive members zo < H < •••• < «n* of u do we 
have : for every m < n* the sets [i m , i m +i) , C are not disjoint ". 

Let for n < oj , /i (n) be like n* in for {??; : £ < j} T p *[r] n n -2. Let for 
n < u , h(n) = d f J2i<n(ho(i) + !)• Note that we have: h is strictly increasing . 

So for some q* G G (which is a subset of Qd ) , and Q r>-name of a member of P , 
we have: q* forces that p*, /i, C[?7,p*] (for 77 G ti;> 2 , ) are as above. 

Wlog G w q * . 

Let to = w U {0} = {n^ : i < oj} be strictly increasing , note w,n; are Q^-names. 
Wlog 

<g> 2 for every k G A 9 * and subset v of A 9 * n/c the condition (w q * UvU{k}, A q * \{k + l)) 
forces a value to the following: 

(A) T p *[r] n fc ^2, say t 

(B) truth value to [rii, ni+i) fl C[r/,p*] = for 77 G t and z < + 1. 
So 
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® 3 Assume q\ > q* , n < u and q\ forces h(n) = n* and T p *[r] fl n -2 = t. If 
zo < .... < i n * are the first n* + 1 members of A 91 , then for some m < n* the condition 
q 2 = d f ( w n u {z , i m _i}, A 91 \ i m ) forces that: 

for no rj E t and j do we have: i m _i < j < Min(w \ (i m -i + 1)) and j E C[7/,p*]. 

Now we want to imitate the proof of 1.9 . We define a forcing notion Q** = Q*p as 
follows : 

a member of Q*£ has the form (m, such that: 

(1) q= {q v :v E n 2), q* < q v E Q D , n = n(q) , 

(2) for each v E n 2 the number i[q u ] = d f Max(w qv ) is well defined, 

(3) q v forces (in Qd) a value t v to T p * [r] fl n -2 and a value h v (j) to for j < n 
and a value c v (r],p*) to C(r],p*) fl i[g„] 

(4) | hQ D " if r\ E t v then for no k do we have: i[q u ] < k < Min(w \ (i[q v ] + 1)) and 
k E C[r},f] " 

(5) m = (rrii : i < n) , ro t < a; and 

(6) if < i/j E n 2 for j = 0, 1 and rj E t VQ fl t Vl then c^fo,?*] fl c^fop*] is 
bounded by max{mf g ^),m^ g ( v )} 

The order is defined by : (m 1 ,^ 1 ) < (m 2 ,(/ 2 ) iff n{q l ) < n(q 2 ), fa 1 = rh 2 \(n{q 1 ) + 1) 
and for r\ E n ^)l we have q 1 h < g 2 

? 7 |n(g 1 ) 

We now continue as in the proof of 1.9 . 

Why are the for v E w 2 pairwise incompatible? If z/i, z/ 2 are not equal , and 

p*[G Vl ],p*[G V2 ] are compatible in P let p be a common upper bound. We know that for 
some r\ E T p [r] we have C[rj,p] is infinite as otherwise from T p [r] we can define a function 
f E^uj such that q\\~p u g < /" contradicting the assumption . 
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□l,14 

* * * 

The question is whether a forcing adding half Cohen real (see below) adds a Cohen 
real is due to Bartoszynski and Fremlin, appears in [B]. 

1.15 Definition: If V C V 1 , r G we say that r is a half Cohen real over V if (or 
every 77 G ( u u) v , for infinitely many n < u, r(n) = 77(71). 

1.16 Conclusion: If a ccc Souslin forcing add a half Cohen real then it adds a Cohen 
real. 

Proof: If r is a P-name a member of ^uj which is (forced to be) half Cohen over V, then 
I hp "r 6 u w is not dominated by any "old" h E^uj (i.e. h G ( UJ uj) Vn trivially- you can use 
the definition on h + 1 to get strict inequality. Now use 1.14. 

1.17 Claim : Assume Q is a ccc Souslin forcing and r is a Q-name of a member 
of w u) . Assume further that for some 1] G w w , a Cohen real over V and G , a subset 
of Q v ^ generic over V[rf\ we have r[G] dominate r) i.e. for every n < uo large enough 
r}(n) < r[G](n) . 

Then ( in V ) r is forced by some q G Q v to be a dominating real i.e. for every G , a 
subset of Q y generic over V to which p belongs and p G ( u uj) v ^ , for every n < uj large 
enough p(n) < r[G](n) 

Proof : Assume that not ; then some p G Q v ^ force the negation , i.e r is as above 
but the conclusion fail . By the homogeneity of Cohen forcing there is a Cohen name p of 
such a condition . 
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Also in V there is a maximal antichain J of Q and sequence (p q : q G J) such that for 
each q G J either g forces that r does not dominate p q and p q G (^(w \ {0}) OR q forces 
that r dominate every p G ("w) 1 ' and = for every n < cj (all in V ) . Now we can 

find p* G u u dominating all p q for q G J . 

Also wlog p is above some some q* G J so necessarily p g * (n) ^ . 

We define a forcing notion i? as follows: members has the form (/, g) where for some 
n = n(f) < u, f is a function from n> 2 to u> and (7 is a function form ui to a; . The order is: 
(/i,</2) < (/2,</2) iff < n(f 2 ) , / 2 extend /1, for every n < u we have #i(n) < 5r 2 (^) 

and for every k satisfying n(/i) < < n(/2) , for all except at most one v G h 2 we have 

0i(*O < /2M • 

subclaim Let G be a subset of generic over V . 

(1) In V[G] , for every ^ G w 2 , ^ =^ f 01/ = {f{v \t) : t < uj) is a Cohen real over V , so 

(2) p,^ = d f p[rf v \ is a member of Q v ^ which by absoluteness is a subset of Q v ^ . 

Now in V[rj u ] clearly p Vv forces that r dominate r\ v but not p* . By absoluteness this holds 
also in V[G] . Now if v\, h> 2 are distinct members of ( UJ 2) V ^ and Pr)„ ,Pr)„ are compatible 
in Q v ^ , let p* G Q y[G] be a common upper bound then it forces that r dominates p* , 
but it is also above a member q* of J such that p g * is not a sequence of zeroes. 

By absoluteness we get a contradiction . Di.i7 
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